Maximum Variance Hashing via Column Generation
نویسندگان
چکیده
منابع مشابه
Multiscale Variance Stabilization via Maximum Likelihood
This article proposes maximum likelihood approaches for multiscale variance stabilization (MVS) tranforms for independently and identically distributed data. For two MVS transforms we present new unified theoretical results on their Jacobians which are a key component of the likelihood. The new results provide (i) a deeper theoretical understanding of the transforms and (ii) the ability to comp...
متن کاملMulti-Person Pose Estimation via Column Generation
We study the problem of multi-person pose estimation in natural images. A pose estimate describes the spatial position and identity (head, foot, knee, etc.) of every non-occluded body part of a person. Pose estimation is difficult due to issues such as deformation and variation in body configurations and occlusion of parts, while multi-person settings add complications such as an unknown number...
متن کاملColumn Sampling Based Discrete Supervised Hashing
By leveraging semantic (label) information, supervised hashing has demonstrated better accuracy than unsupervised hashing in many real applications. Because the hashing-code learning problem is essentially a discrete optimization problem which is hard to solve, most existing supervised hashing methods try to solve a relaxed continuous optimization problem by dropping the discrete constraints. H...
متن کاملColored Maximum Variance Unfolding
Maximum variance unfolding (MVU) is an effective heuristic for dimensionality reduction. It produces a low-dimensional representation of the data by maximizing the variance of their embeddings while preserving the local distances of the original data. We show that MVU also optimizes a statistical dependence measure which aims to retain the identity of individual observations under the distancep...
متن کاملColumn Generation
Column generation is an indispensable tool in computational optimization to solve a mathematical program by iteratively adding the variables of the model. Even though the method is simple in theory there are many algorithmic choices and we discuss the most common ones. Particular emphasis in put on the dual interpretation, relating column generation to Langrangian relaxation and cutting plane a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2013
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2013/379718